A Proof of Hadwiger’s Covering Conjecture for Dual Cyclic Polytopes
نویسنده
چکیده
In 1957, H. Hadwiger conjectured that a convex body K in a Euclidean d-space, d 1, can always be covered by 2 smaller homothetic copies of K. We verify this conjecture when K is the polar of a cyclic d-polytope. Mathematics Subject Classifications (1991): 52A15, 52A20.
منابع مشابه
Examples and Counterexamples for Perles’ Conjecture
The combinatorial structure of a d-dimensional simple convex polytope – as given, for example, by the set of the (d−1)-regular subgraphs of the facets – can be reconstructed from its abstract graph. However, no polynomial/efficient algorithm is known for this task, although a polynomially checkable certificate for the correct reconstruction exists. A much stronger certificate would be given by ...
متن کاملA short proof of the maximum conjecture in CR dimension one
In this paper and by means of the extant results in the Tanaka theory, we present a very short proof in the specific case of CR dimension one for Beloshapka's maximum conjecture. Accordingly, we prove that each totally nondegenerate model of CR dimension one and length >= 3 has rigidity. As a result, we observe that the group of CR automorphisms associated with each of such models contains onl...
متن کاملar X iv : 0 80 6 . 11 27 v 2 [ m at h . N A ] 1 4 Ju l 2 00 8 Multivariate Splines and Polytopes ∗
In this paper, we use multivariate splines to investigate the volume of polytopes. We first present an explicit formula for the multivariate truncated power, which can be considered as a dual version of the famous Brion’s formula for the volume of polytopes. We also prove that the integration of polynomials over polytopes can be dealt with by the multivariate truncated power. Moreover, we show ...
متن کاملar X iv : 0 80 6 . 11 27 v 3 [ m at h . N A ] 7 A pr 2 00 9 Multivariate Splines and Polytopes ∗
In this paper, we use multivariate splines to investigate the volume of polytopes. We first present an explicit formula for the multivariate truncated power, which can be considered as a dual version of the famous Brion’s formula for the volume of polytopes. We also prove that the integration of polynomials over polytopes can be dealt with by the multivariate truncated power. Moreover, we show ...
متن کاملPartial proof of Graham Higman's conjecture related to coset diagrams
Graham Higman has defined coset diagrams for PSL(2,ℤ). These diagrams are composed of fragments, and the fragments are further composed of two or more circuits. Q. Mushtaq has proved in 1983 that existence of a certain fragment γ of a coset diagram in a coset diagram is a polynomial f in ℤ[z]. Higman has conjectured that, the polynomials related to the fragments are monic and for a fixed degree...
متن کامل